home *** CD-ROM | disk | FTP | other *** search
/ SGI Freeware 1999 August / SGI Freeware 1999 August.iso / dist / fw_geomview.idb / usr / freeware / catman / u_man / cat1 / polymerge.Z / polymerge
Encoding:
Text File  |  1999-01-26  |  4.7 KB  |  133 lines
  1.  
  2.  
  3.  
  4.      PPPPOOOOLLLLYYYYMMMMEEEERRRRGGGGEEEE((((1111))))     GGGGeeeeoooommmmeeeettttrrrryyyy CCCCeeeennnntttteeeerrrr ((((22225555 JJJJuuuullllyyyy 1111999999993333))))      PPPPOOOOLLLLYYYYMMMMEEEERRRRGGGGEEEE((((1111))))
  5.  
  6.  
  7.  
  8.      NNNNAAAAMMMMEEEE
  9.       polymerge - merge coincident vertices, collinear edges,
  10.       coplanar faces in an OOGL OFF    object
  11.  
  12.      SSSSYYYYNNNNOOOOPPPPSSSSIIIISSSS
  13.       ppppoooollllyyyymmmmeeeerrrrggggeeee [----vvvv    _v_e_r_t_e_x__t_h_r_e_s_h] [----eeee _e_d_g_e__t_h_r_e_s_h]    [----ffff
  14.       _f_a_c_e__t_h_r_e_s_h] [----VVVV] [----EEEE] [----FFFF] [----dddd] [----bbbb]    [_i_n_p_u_t_f_i_l_e._o_f_f]
  15.  
  16.      DDDDEEEESSSSCCCCRRRRIIIIPPPPTTTTIIIIOOOONNNN
  17.       _P_o_l_y_m_e_r_g_e eliminates redundancies from polyhedral objects in
  18.       OOGL's OFF format, and writes    another    OFF object to its
  19.       standard output.  (Optionally    it can produce instead an
  20.       input    file for Brakke's Evolver.)  Specifically, it combines
  21.       nearly-coincident vertices, nearly-collinear edges, and
  22.       nearly-coplanar faces.  Vertices which aren't    used on    any
  23.       face are deleted, as are faces with less than    three
  24.       vertices.  Thresholds    for approximate    equality are
  25.       adjustable from the command line.  Options are:
  26.  
  27.       ----vvvv _v_e_r_t_e_x__t_h_r_e_s_h
  28.            Merge vertices when they're closer than _v_e_r_t_e_x__t_h_r_e_s_h
  29.            apart; the default is .00001.
  30.  
  31.       ----VVVV   Don't attempt to    merge vertices.
  32.  
  33.       ----eeee _e_d_g_e__t_h_r_e_s_h
  34.            Merge edges where |sin(vertex_angle)| < _e_d_g_e__t_h_r_e_s_h;
  35.            the default is When edges are merged, the corresponding
  36.            vertex is removed.
  37.  
  38.       ----EEEE   Don't attempt to    merge edges.  (4OFF edges are never
  39.            merged.)
  40.  
  41.       ----ffff _f_a_c_e__t_h_r_e_s_h
  42.            Merge faces sharing an edge where the faces are nearly
  43.            coplanar: when |sin(angle_between_face_normal_vectors)|
  44.            < _f_a_c_e__t_h_r_e_s_h.  The default is .03, or about two
  45.            degrees.     Note that merging can create faces which are
  46.            concave polygons.
  47.  
  48.       ----FFFF   Don't attempt to    merge faces. (4OFF faces are never
  49.            merged.)
  50.  
  51.       ----bbbb   Produce an output file in .fe format for    Brakke's
  52.            Surface Evolver,    instead    of a new OFF file.
  53.  
  54.       ----dddd   Include debugging information as    comments in the    new
  55.            OFF object.  The    comments indicate which    vertices and
  56.            faces in    the original object correspond to which    in the
  57.            new one.     Messages include:
  58.  
  59.       # Vtx    _n_n_n->_m_m_m
  60.  
  61.  
  62.  
  63.      Page 1                        (printed 12/22/98)
  64.  
  65.  
  66.  
  67.  
  68.  
  69.  
  70.      PPPPOOOOLLLLYYYYMMMMEEEERRRRGGGGEEEE((((1111))))     GGGGeeeeoooommmmeeeettttrrrryyyy CCCCeeeennnntttteeeerrrr ((((22225555 JJJJuuuullllyyyy 1111999999993333))))      PPPPOOOOLLLLYYYYMMMMEEEERRRRGGGGEEEE((((1111))))
  71.  
  72.  
  73.  
  74.            Merged vertices _n_n_n and _m_m_m (both indices in the
  75.            original    object).
  76.  
  77.       # Merged face    _n_n_n into _m_m_m (vertices _v_v_v _w_w_w)    n1.n2 _s
  78.            Faces _n_n_n and _m_m_m in the    original object    were merged;
  79.            their common edge joined    original vertices _v_v_v and _w_w_w.
  80.            The cosine of the angle between the face    normals    was _s.
  81.  
  82.       _v_e_r_t_e_x _c_o_o_r_d_i_n_a_t_e_s  #    _n_e_w_v_e_r_t_n_o [_o_r_d_e_r] # _o_l_d_v_e_r_t_n_o
  83.            Each vertex written appears with    its new    index, its
  84.            order (number of    edges touching that vertex), and its
  85.            old index (index    of a corresponding vertex in the
  86.            original    object).
  87.  
  88.       _f_a_c_e _d_e_s_c_r_i_p_t_i_o_n  # _o_l_d_v_e_r_t_n_o    ...
  89.            For each    new face, with _N vertices after    reduction, the
  90.            comment indicates _N corresponding vertices in the
  91.            original    object.
  92.  
  93.      AAAAUUUUTTTTHHHHOOOORRRR
  94.       Stuart Levy, Geometry    Center,    University of Minnesota
  95.  
  96.      SSSSEEEEEEEE AAAALLLLSSSSOOOO
  97.       anytooff(1), offconsol(1)
  98.  
  99.      BBBBUUUUGGGGSSSS
  100.       Coplanar faces are merged even if they were assigned
  101.       different colors.  Should be able to handle binary OFF
  102.       objects, but this hasn't been    tested.
  103.  
  104.  
  105.  
  106.  
  107.  
  108.  
  109.  
  110.  
  111.  
  112.  
  113.  
  114.  
  115.  
  116.  
  117.  
  118.  
  119.  
  120.  
  121.  
  122.  
  123.  
  124.  
  125.  
  126.  
  127.  
  128.  
  129.      Page 2                        (printed 12/22/98)
  130.  
  131.  
  132.  
  133.